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Abstract 

We  study  tight  wavelet  frames  associated  with  symmetric  compactly  supported  re- 
finable  functions,  which  are  obtained  with  the  unitary  extension  principle.  We  give 
a  criterion  for  existence  of  two  symmetric  or  antisymmetric  compactly  supported 
framelets. 
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1  Introduction 

The  main  goal  of  our  paper  is  to  present  a  criterion  for  existance  of  two  symmetric  or 
antisymmetric  framelets  generated  by  a  symmetric  refinable  function.  We  consider  only 
functions  of  one  variable  in  the  space  L2(IR)  with  the  inner  product 


U,g) 


—  oc 


f(x)g(x)  dx. 


As  usual  we  denote  by  f(co)  Fourier  transform  of  the  function  f(x)  £  L2(IR), 


Suppose  a  real- valued  function  <p  £  L2(IR)  satisfies  the  following  conditions: 

(a)  (p(2co)  =  m0(co)(p(co)}  where  m0  is  an  essentially  bounded  27r-periodic  function; 

(b)  lim^o^M  =  (27t)_1/2; 

then  the  function  <p  is  called  refinable  or  scaling ,  m0  is  called  a  symbol  of  <p,  and  the  relation 
in  item  (a)  is  called  a  refinement  equation. 

*This  research  was  partially  supported  under  Grants  NSF  KDI  578A045,  DoD-N00014-97-l-0806, 
ONR/ARO-DEPSCoR-DAAG55-98- 1-0002,  and  by  Russian  Foundation  for  Basic  Research  under  Grant 
#00-01-00467 
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Every  refinable  function  generates  multiresolution  analysis  (MRA)  of  the  space  L2(R), 
i.e.,  a  nested  sequence 


•  •  •  C  V-1  C  R°  C  V1  C  ■  ■  ■  C  Vj  C  . . . 


of  closed  linear  subspaces  of  L2(R)  such  that 

(a)  DjeZVi  =  0; 

(b)  UieZRi  =  L2(R); 

(c)  f(x)  e  vj  44  /(2s)  G  vj+1  . 

To  obtain  the  MRA  we  just  have  to  take  as  above  V 3  the  closure  of  the  linear  span  of  the 
functions  {</?( 23x  —  n)}neg.  Fulfillment  of  item  (a)  and  (b)  for  the  obtained  spaces  V 3  was 
proved  in  [1],  Property  (c)  is  evident. 

The  most  popular  approach  to  the  design  of  orthogonal  and  bi-orthogonal  wavelets  is 
based  on  construction  of  MRA  of  the  space  L2(R),  generated  with  a  given  refinable  function. 
S.Mallat  [6]  showed  that  if  the  system  {ip(x  —  n)}nez  constitutes  a  Riesz  basis  of  the  space  V°, 
then  there  exists  a  refinable  function  (p  £  V°  with  a  symbol  such  that  the  functions  {(p{x  — 
n)}nei  form  an  orthonormal  basis  of  V°.  If  we  denote  by  W 3  the  orthogonal  complement  of 
the  space  V 3  in  the  space  VJ+1 ,  then  the  function  ip  (which  is  called  a  wavelet ),  defined  by 
the  relation 

ip(2u>)  := 

where  ut)  =  +  7r),  generates  orthonormal  basis  {ip(x  —  n)}nez  of  the  space  W°. 

Thus,  the  system 

{2‘/V(2‘x -»)}„,*«  (1) 

constitutes  an  orthonormal  basis  of  the  space  L2(R). 

We  see  that  if  we  have  a  refinable  function,  generating  a  Riesz  basis,  then  we  have  explicit 
formulae  for  the  wavelets,  associated  with  this  functions.  It  gives  a  simple  method  for 
constructing  wavelets.  Generally  speaking,  any  orthonormal  basis  of  L2(R)  of  the  form  (1)  is 
called  a  wavelet  system.  However,  wavelet  construction  based  on  a  multiresolution  structure 
has  the  advantage  from  the  point  of  view  effectiveness  of  computational  algorithms,  because 
it  leads  to  the  pyramidal  scheme  of  wavelet  decomposition  and  reconstruction  (sf.  [4]). 

It  is  well-known  that  the  problem  of  finding  orthonormal  wavelet  bases,  generated  by  a 
scaling  function,  can  be  reduced  to  solving  the  matrix  equation 

M(oj)M*  (oj)  =  /,  (2) 


where 


M(ui) 


m0(cu)  mi(w) 

m0(u>  +  7r)  mi(u;  +  7r) 
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mi(w)  are  essentially  bounded  functions,  and  m0(—u>)  =  i.e.,  the  Fourier  series 

of  these  functions  have  real  coefficients.  It  is  known  (see  [4])  that  for  any  scaling  function 
<p(x)  and  associated  wavelet  ip(x),  generating  an  orthogonal  wavelet  basis,  the  corresponding 
symbols  m0(w),mi(w)  satisfy  (2).  Any  refinable  function  <p,  whose  symbol  m0  is  solution 
to  (2),  generates  a  tight  frame  (see  [5]  for  the  case  when  m0  is  polynomial,  and  [2]  for  the 
general  case). 
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Let  us  recall  that  a  frame  in  a  Hilbert  space  B  is  a  family  of  its  elements  {fk}kei  such 
that  for  any  /  £  B 

A\\ff'  <  l(/.A)l3  <  B\\f\\2, 

where  optimal  A  and  B  are  called  frame  constants.  If  A  =  H,  the  frame  is  called  a  tight 
frame.  In  the  case  when  a  tight  frame  has  unit  frame  constants  (for  example,  if  it  is  an 
orthonormal  basis)  for  any  function  /  £  L2(IR)  the  expansion 

/=£(/„,/}/„  (3) 

is  valid. 

The  frame  where  4>lj  k(x)  =  2^2rfi{f2^  x  —  k),  generated  by  translates  and 

dilations  of  finite  number  of  functions,  is  called  an  affine  or  wavelet  frame. 

In  the  case  when  the  symbol  m0  of  a  refinable  function  <p  does  not  satisfy  the  equation 

|ra0(u;)|2  +  |m0(o>  +  7r)|2  =  1, 

we  cannot  construct  an  orthonormal  bases  of  V1  of  the  form  {<p(x  —  k),  ip(x  —  k )}.  However, 
we  can  hope  that  there  exists  a  collection  of  several  framelets  ■01,  ■02, .  .  . ,  if71  £  V1,  satisfying 
the  following  conditions: 

1)  the  functions  {{ipj  k}  j,k&Yi-i  f°rm  a  tight  frame  of  the  space  L2(IR); 

2)  for  algorithms  of  decomposition  and  reconstruction  the  recurrent  formulae 

/)  =  cjti  =  cj+hkhk-2h  ('tl’ik,  f)  =  dh  =  cj+hk9qk-2n  !<?<«,  (4) 

and 


n 

Cj+1,1  =  ci,khi-k  +  dlk9qi-ki  (5) 

^E^  q— 1  k^L 

where  gf,  are  coefficients  of  the  expansions 

m0(uj)  =  2“1/2  ^  hke~lkw,  mq( uj)  =  2~1/2  y gle~tk“ , 


take  place. 

Let  ip  be  a  refinable  function  with  a  symbol  ra0,  ^(ai)  =  mk(ijO /2)ip(u> /2)  £  V1,  where 
each  symbol  is  a  27r-periodic  and  essentially  bounded  function  for  k  =  1,  2, .  .  .  ,  n.  It  is 
well-known  that  for  constructing  tight  frames  with  property  2)  the  matrix 


M(u>) 


m0(cv)  mi(w) 

m0(u>  +  7r)  mi(u;  +  7r) 


mn(ui) 
mn(uj  +  7 r) 


plays  an  important  role.  It  is  easy  to  see  that  the  equality 


M(u>)M*(u>)  =  I 


(0 


is  equivalent  to  (4)  and  (5). 

In  our  recent  paper  the  following  theorems  were  proved 
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Theorem  A  ([7]).  If  (6)  holds,  then  the  functions  generate  a  tight  frame  o/L2(IR). 

Remark.  For  n  =  1  this  theorem  was  proved  in  [2] .  For  an  arbitrary  n  it  was  proved  in  [8] 
under  some  additional  decay  assumption  for  <p.  In  [3]  this  and  the  next  theorem  was  proved 
for  a  special  case  when  m0  is  a  trigonometric  polynomial.  In  [8]  Theorem  A  was  called  the 
unitary  extension  principle. 

Theorem  B  ([7]).  Equation  (6)  has  a  solution  if  and  only  if 

|m0(o;)|2  +  |m0(o;  +  7r)|2  <  1  (a.  e.).  (7) 

Thus,  the  problem  of  constructing  tight  frames,  generated  by  a  refinable  function,  can 
be  reduced  to  finding  ra*,,  satisfying  (6).  It  is  clear  that  relation  (6)  can  be  re-written  in  the 
form 


M(w)  :=  = 


1  -  |ra0(u;)|2  -m0(w)m0(w  +  7r) 

-m0(w)m0(w  +  7r)  1  -  \m0(uj  +  tt)\2 


(8) 


where 


mi(w)  ra2(o>) 


•  •  •  mn(u) 

mi(u;  +  7r)  +  7r)  ...  mn(co  +  7r) 

Let  us  introduce  the  diagonal  matrix  A(u;)  with  eigenvalues  of  the  matrix  M(u;)  on  the 
diagonal  and  the  matrix  P(co)  whose  columns  are  the  corresponding  eigenvectors.  Then 


AM  = 


0 


0  1  -  |ra0(u;)|2  -  |ra0(a>  +  7r)|: 


For  those  a ;  for  which 


B((jj)B((jj)  :=  |m0(a;)|2  +  \m0(u>  +  7r)|2  ^  0 
we  define  the  matrix  P(co)  in  the  form 

m0(uj)  \ 
m0(uj  +  7 r) 

where  B(cu)  is  a  7r-periodic  function.  At  points,  where  B(cu)  =  0,  we  define  the  matrix  P(co) 
as  the  identity  matrix. 

Thus,  we  have 


t 


PH  = 


e“m0(w  +  ft) 


B(u) 


' ,ulm0(uj ) 


M(w)  =  P(ui)A(ui)P*  (ui). 
Now  we  can  discribe  all  possible  solutions  to  (6). 


(9) 
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Theorem  C  ([7]).  Let  a  2it  -periodic  function  m0(cu)  satisfy  (7).  Then  there  exists  a  pair 
of  2ir  -periodic  measurable  functions  mi,  m2  which  satisfy  (6)  for  n  =  2.  Any  solution  of  (6) 
can  be  represented  in  the  form  of  the  first  row  of  the  matrix 

Mtp(uj)  =  P{lo)D(lo)Q(lo),  (10) 

where  D(co)  is  a  diagonal  matrix,  D(co)D(co)  =  A(u;);  Q(w)  is  an  arbitrary  unitary  (a.e.) 
matrix  with  it  -periodic  measurable  components. 

Remark.  To  describe  all  possible  solution  to  (6)  for  an  arbitrary  n  we  have  to  take  an 
arbitrary  n  X  n  unitary  matrix  Q  with  7r-periodic  elements  and  a  2  X  n  matrix  D'  which  is 
extension  of  the  matrix  D(co)  by  mean  of  filling  all  new  columns  with  zeros. 

Theorem  D  ([7]).  Let  a  trigonometric  polynomial  ra0(u>)  of  degree  n  satisfy  (7).  Then 
there  exists  a  pair  of  trigonometric  polynomials  mi,  m2  of  the  degree  at  most  n  satisfying 

(6). 


Remark.  In  [3]  this  theorem  was  proved  without  the  guaranteed  degree  of  the  polynomials 
mi,  m2. 

Let  now  and  in  what  follows  a  function  m0(co)  satisfy  the  condition 

m0(cu)  =  ellum0( co),  l  £  Z,  (11) 

then  the  corresponding  refinable  function  <p(x)  are  even  after  appropriate  whole  integer  (/  is 
even)  or  half  integer  (/  is  odd)  shift  of  an  argument.  We  shall  call  such  funcions  and  their 
symbols  symmetric.  From  here  on  without  loss  of  generality  we  suppose  l  =  0,1. 

We  call  antisymmetric  those  functions  which  after  an  appropriate  whole  or  half  shift 
are  odd.  We  are  interested  in  framelets  ipk,  which  are  either  symmetric  or  antisymmetric. 
Symbols  of  antisymmetric  framelets  satisfy  the  relation 

mk{ai)  =  —elluimk{oj),  l  £  Z.  (12) 

In  applications  such  systems  are  of  great  practical  importance.  The  numerical  algorithms 
for  them  have  low  computational  complexity.  And  the  problem  of  signal  edges  is  solved  very 
easily  by  means  of  even  or  odd  extension. 

The  natural  question  about  possibility  to  choose  (anti)symmetric  framelets  for  a  given 
symmetric  refinable  function  <p  arises.  In  the  recent  paper  [3]  positive  answer  this  question 
was  given. 

Theorem  E  ([3]).  For  any  refinable  function  <p  with  a  polynomial  symbol  m0  there  are  3 
(anti) symmetric  functions  mi,  m2,  m3;  providing  a  solution  to  (6). 

However,  many  examples,  when  system  (6)  can  be  solved  with  2  (anti)symmetric  framelets, 
are  known.  For  instance  this  is  possible  for  the  cases  of  piecewise-linear  ([8])  and  piecewise- 
quadratic  ([3])  B-splines.  Our  goal  is  to  present  a  criterion  for  existence  of  2  (anti)symmetric 
framelets. 
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2  Main  result 


First,  we  introduce  necessary  definitions  and  notation. 

The  degree  of  a  trigonometric  polynomial  ak^x ,  where  a;  ^  0  and  ak  0,  is  defined 

to  be  k  —  l. 

We  denote  by  L  a  set  of  all  Laurent  polynomials  with  real  coefficients,  and  by  Ln  a  set 
of  Laurent  polynomials  with  real  coefficients  of  degree  at  most  n,  i.e., 


Cr. 


k 

aiz3 

3=1 


l,k  G  Z;  a,j  G  R;  0  <  k 


We  denote  by  deg(/)  the  degree  of  the  Laurent  polynomial  /. 

In  what  follows  Laurent  polynomials  hk(z )  are  specified  by  the  z-transform  of  the  symbols 
mk( u),  i.e.,  hk(etw)  :  =  mk(u). 

Theorem  1.  Let  h0(z)  is  a  symmetric  Laurent  polynomial  of  degree  n,  satisfying  (7).  Then 
two  (anti) symmetric  solutions  to  (6)  exist  if  and  only  if  all  roots  of  the  Laurent  polynomial 


h(z)  :=  1  -  h0(z)h0(l/z)  -  h0(-z)h0(-l/ z) 


(13) 


have  even  multiplicity.  Moreover,  in  this  case  polynomials  mi,  m2  of  degree  at  most  n  can 
be  chosen. 


This  theorem  has  a  simple  consequence  for  B-spline  multiresolutions.  Let  us  recall  that 
B-splines  is  defined  to  be 

*<*)  ==  { S:  ‘  I  [2:11; 

Corollary  1.  For  the  refinable  functions  Bn  two  (anty-) symmetric  solutions  exist  for  n  = 
0, 1,  2,  6  and  do  not  exist  for  n  =  3, 4,  5,  7,  8, . . . ,  50. 

This  corollary  was  obtained  by  direct  computation  of  roots  of  the  corresponding  polyno¬ 
mials  with  Matlab. 

Remark.  For  n  =  0  we  have  Haar’s  wavelets.  The  solution  for  n  =  1  was  found  by  A. Ron 
and  Z.Shen  [8]  and  the  solution  for  n  =  2  was  found  by  C.Chui  and  W.He  [3].  We  consider 
the  case  n  =  6  in  Section  4. 

A  symbol  h0(z)  =  1/2  +  X^=i  an(z~2n+1  +  z2n-1),  X^=i  an  =  1/4  is  called  interpolatory. 

Corollary  2.  An  interpolatory  symbol  h0  admit  (anti) symmetric  solutions  to  (6)  if  and  only 
if  h0(z)  =  (z1-2Ar  +  2  +  z2Ar_1)/4. 

Remark  It  is  clear  that  only  for  N  =  1  we  have  a  real  interpolatory  refinable  function, 
satisfying  the  condition  y>(0)  =  1,  <p(n)  =  0,  n£Z,n/0. 
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3  Proof  of  main  result 


3.1  Necessity 

We  assume  that  the  polynomials  m0,mi,m2  provide  a  solution  to  (6),  m0  is  symmetric  and 
mi,  m2  are  either  symmetric  or  antisymmetric.  Let  us  introduce  a  matrix  N(z)  which  is 
z-transform  of  the  matrix  Then  equation  (6)  can  be  rewritten  in  the  form 

N(z)Nt(1/z)  =  I. 

Obviuously  we  can  extend  the  rectangular  matrix  up  to  a  3  X  3  para-unitary  matrix 

/  h0(z)  hi{z)  h2(z)  \ 

iV'(x)=  ho(-z)  h^-z)  h2(-z )  ,  N,(z)N,T(1/z)  =  I. 

\  a0(z2)  a,i(z2)  a2(z2)  ) 

The  new  row  can  be  obtained  as  a  vector  product  of  the  known  rows.  It  guarantees  that 
a»(z)  £  C.  We  note  that  any  other  possible  polynomial  choices  of  the  last  row  differ  from 
this  one  by  the  factor  ±zk,  HZ.  We  used  the  factor  z  so  that  elements  of  the  last  row 
depend  only  on  even  powers.  Thus,  we  have 

a0(z2)  =  z{hx{\! z)h2{-\! z)  -  h2{l  /  z)hx{-l  /  z)) .  (14) 

We  denote  by  S  the  set  of  all  (anti)symmetric  polynomials.  We  shall  use  the  subscripts 
e,  o,  w,  h  to  denote  subsets  of  S,  consisting  of  respectively  even,  odd,  whole  and  half 
symmetric  polynomials  of  S  and  integer  superscripts  to  denote  a  value  k  in  the  relation 
f(l/z)  =  z~kf(z).  For  instance,  0  is  the  set  of  polynomial  which  are  odd  at  a  whole  point 
and  for  any  /  £  0  we  have  f(l/z)  =  z~4f(z).  Of  course  subscripts  w  and  h  is  compatible 

correspondingly  only  with  even  and  odd  superscripts. 

Let  us  prove  that  a0  £  S.  This  is  enough  to  prove  the  necessity.  Indeed,  since  we  have 
the  identity 

h0(z)h0(l/z)  +  h0(-z)h0(-l/z)  +  a0(z2)a0(l/ z2)  =  1, 
then  the  symmetry  of  a0  implies  that  all  non-zero  roots  of  the  polynomial 

1  -  ho(z)h0(l/z)  -  h0(-z)h0(-l/z)  =  a0(z2)a0(l/ z2)  =  ±z2ka\(z2)  (15) 

have  even  multiplicity.  First,  we  note  that  polynomials  from  S  satisfy  the  followng  obvious 
properties: 

(al)  f}g£S^fg£S; 

(a2)  f,g  £  Se  =*►  fg  £  Se; 

(a3)  f,g  £  SQ  =>  fg  £  Se; 

(a4)  /  £  SQ,g  £  Se  =>  fg  £  SQ; 

(a5)  f,g  £  Sw  =>  fg  £ 

(a6)  f,g  £  Sh  =>  fg  £  Sw; 

(a7)  /  £  Sw,g  £  Sh  =>  fg  £  Sh; 

(bl)  f(x)  £  Sw  l/x)  £  Sw] 

(b2)  f(x)  /(!/ x)  £  S0] 
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(b3)  f(x)  G  Sh,e  44  /(-*)  G  Sh,o] 

(b4)  f(x)  G  Sw^e  (f(x)  G  S^o)  44  /(-*)  G  (/(*)  G  SW)Q ); 

(c)  f  e  Sw  ^  f(x)  ±  /(-s)  G  5. 

Now  we  consider  the  case  h0  G  Sw.  Taking  into  account  (a)  —  (c),  and  (14),  we  obtain 
that  the  symmetry  of  a0  may  be  violated  only  if  h2(z)h1(—z)  G  Sh-  In  this  case  hi  and  h2 
belong  to  different  classes  Sw  and  Sh-  We  suppose  that  hi  G  Sw,  h2  G  Sh- 

Because  of  the  orthogonality  of  the  1st  and  the  2nd  rows  of  the  matrix  N'(z),  we  have 

ho(z)h0(-l/z)  +  hi(z)hi(-l  /  z)  +  h2(z)h2(-l/z)  =  0.  (16) 

We  see  that,  according  to  properties  (a2),  (bl) ,  (c),  the  1st  and  the  2nd  summands  in  (16) 
belong  to  Se,  whereas,  by  (a4)  and  (b2),  the  3rd  one  belongs  to  Sa.  It  means  h2(z)  =  0. 
Hence,  we  have  a0  =  ai  =  0,  a2(z)  =  zk.  Thus,  we  come  to  the  case  of  one  framelet.  Of 
course  this  is  impossible  for  h0  G  Sw  (sf.  [4],  Chapter  8),  though  (14)  gives  us  a  permissible 
function  a0(z)  =  0. 

We  note  that  by  the  same  reasons  hi,  h2  G  Sw.  Actually,  if  hi,  h2  G  Sh,  then  the  1st  term 
in  (16)  is  even  whereas  the  2nd  the  3rd  ones  are  odd.  It  means  that  h0(z)h0(l/z)  =  0. 

Moreover,  it  is  easy  to  prove  that  hi  G  Se,  h2  G  SQ  or  vise  versa.  The  point  is  that  for 
the  functions  hi,h2  with  the  same  evenness,  by  (14),  we  get  an  even  polynomial  a0.  Thus, 
the  polynomial  a0(^2)a0(l/^2)  has  positive  coeffitients  of  the  lowest  and  the  highest  powers, 
whereas  the  corresponding  coefficients  of  the  left-hand  part  of  (15)  are  negative. 

Now  if  we  suppose  h0  G  Sh,  in  analogous  way  we  obtain  that  the  both  functions  hi  and 
h2  belong  to  Sh-  Indeed,  since  the  1st  term  in  (16)  is  odd  then  two  other  terms  are  odd. 
Hence,  hi,h2  G  Sh-  Easily  to  see  that  the  case  hi,h2  G  Sh,e  is  not  valid.  It  contradicts  to 
the  equality 

h0(z)h0(l/z)  +  hi(z)hi(l/z)  +  h2(z)h2(l/z)  =  1 

due  to  the  positivity  of  coefficients  of  the  lowest  and  the  highest  powers  of  all  terms.  From(14) 
and  (b3)  we  have  a0  G  SQ  for  hi,  h2  G  SQ  and  a0  G  Se  for  hi  G  Se,  h2  G  Sa. 

Thus,  we  have  3  permissible  cases: 

1)  ho  G  Sw ,  hi  G  Sw^e^  h2  G  Sw^0^ 

2)  h0  G  Sh,  hi  G  Sh,o,  h2  G  Sh,o', 

2)  h0  G  Sh,  hi  G  Sh,e,  h2  G  Sh,o- 

Examples  for  all  of  them  will  be  given  in  Section  4. 

3.2  Sufficiency 

We  assume  that  m0(o;)  is  a  trigonometric  polynomial,  then  B(co)  =  |m0(w)|2  +  |m0(o;  +  7r ) | 2 
and  A{ui)  =  1  —  |m0(w)|2  —  |m0(o;  +  7r )  | 2  are  also  non-negative  trigonometric  polynomials 
So  according  to  Riesz  lemma,  we  can  take  7r-periodic  polynimials  A(u)  and  B(co)  such  that 
|A(u;)|2  =  |H(o;)|2  =  B(co).  Since  h(z)  is  a  symmetric  polynomial  of  even  power  and  its 

roots  have  even  multiplicity,  we  can  take  an  (anti)symmetric  polynomial  A(u).  The  choice  of 
a0  is  not  unique,  in  what  follows  we  suppose  for  definiteness  that  either  a0  G  S°  or  a0  G  S l- 
We  assume  that  the  choice  of  matrices  P(co)  and  D(co)  in  Theorem  C  corresponds  the  last 
assumptions. 

Our  further  proof  repeats  for  the  most  part  reasoning  from  [7]. 
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In  fact,  we  cannot  control  the  choice  of  the  matrices  P(co)  and  D(co)  in  (10).  So  we  need  to 
choose  a  unitary  rational  7r-periodic  matrix  Q(co)  such  that  consists  of  trigonometric 

polynomials. 

Let  us  apply  z-transform  to  (10).  In  what  follows  we  consider  the  Laurent  polynomials 
b(e2lul )  =  B(co)}  a0(e2*“)  =  A(u).  After  the  same  change  of  variable  the  matrix  P(co)  becomes 


H(z) 


b{l/z2) 

hJ1- 

z  \z 
V  "  b(l/z2) 


\ 

h0(z ) 
b(z2) 

h0(-z) 
b(z2)  / 


We  put  the  last  representation  of  the  matrix  H(z)  through  procedure  of  reduction.  If  poly¬ 
nomials  h0(z)}  h0(—z)}  b(z2)  are  divisible  by  z  —  z0,  that  in  view  of  the  symmetry  of  h(z ) 
they  are  also  divisible  by  z  +  z0.  Obviously,  since  h0(  1)  ^  0,  then  z0  ^  ±1.  We  cancel  the 
fractions  of  H(z)  by  (1  / z2  —  z2)(z2  —  z2).  After  all  possible  cancellations  we  obtain  the  same 
matrix  H'(z )  =  H(z)  but  its  elements  are  expressed  in  terms  of  new  functions  h'Q(z)  and 
b'(z).  It  is  clear  that  b'(z2)b'(ll z'2)  =  hl0(z)hl0(l/z)-\-hl0(—z)hl0(  —  l/z)  and  numerators  of  the 
matrix  H'(z )  do  not  vanish  simultaneously.  Indeed,  since  the  determinant  of  H(z)  is  equal 
to  1/z,  if  for  some  z0  we  have  h0(z 0)  =  h0(—z0)  =  h0(l/^o)  =  h0(  —  l/z0)  =  0,  then  either 
b(z2)  =  0  or  b{l/ z2)  =  0.  It  means  that  the  reduction  of  H(z)  can  be  continued.  We  note 
that  because  the  coefficients  of  h0(z )  and  b(z)  are  real,  the  polynomials  h'Q(z)  and  b'{z)  also 
have  real  coefficients.  Moreover,  h'Q(z)  is  symmetric. 

After  taking  z-transform  the  elements  qn(z 2),  (/^(z2),  ?2i(^2),  ?22(^2)  of  the  matrix  Q(co) 
satisfy  the  relations 


q22(z)  =  qn(l/z)zN ,  q12{z)  =  -q21{l/z)zN ,  iVeZ. 


Here,  without  loss  of  generality,  we  may  suppose  N  =  because  any  other  choice  leads  to 
the  integer  shift  of  one  of  the  basic  framelets. 

To  reduce  poles  of  the  matrix  H'(z )  after  multiplication  by  Q(co)  we  suppose  that 


qn(z) 


9i(z) 

b'(z)  ’ 


921(2) 


92(2) 

b'(i/zy 


where  gi,  g2  are  Laurent  polynomials. 

Let  1Z  =  Pz^1,  •  •  •  ,  ibz^1}  be  a  set  of  all  different  roots  of  the  polynomial  b'(z2)b'(l/z2). 

We  denote  by  kj  the  multiplicity  of  the  root  zj.  It  is  clear  that  all  four  roots  ± z^1  have  the 
same  multiplicity.  So  the  degree  of  polynomial  b,(z2)b,(l/z2)  is  equal  to  4  ^  kj  =  4 k}  where 
k  is  the  degree  of  polynomial  b1 . 

To  prove  the  theorem  we  need  to  find  polynomials  gi,  g2  which  satisfy  equations 


z 


/ 

0 


1 

z 


gi(z2)  +  a0(z2)h'0  (z)g2(z2)  =  b' (z2)b' (1/ z2)h(z)- 


(17) 
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--K  92  +  ao{z2)h'0{z)gx  =  b'(z2)b'(l/z2)f2(z)-,  (18) 

~~zK  Q  9i{z2)  +  a0(z2)h,0(-z)g2(z2)  =  b'(z2)b'(l/ z2)f3(z)-,  (19) 

~zK  92  +  a0{z2)h'0{-z)g1  =  b'(z2)b'(l/ z2)f4(z).  (20) 

where  /i,/2,/3,/4  £  £.  Moreover,  we  need  to  satisfy  the  condition  of  the  unitarity  of  the 
matrix  Q(co).  Hence, 


gi(z)gi(l/z)  +  g2(z)g2(l/z)  =  b’ (z)b’ (1  /  z) .  (21) 

Now  we  leave  aside  equation  (21)  and  prove  the  existence  of  polynomials  g\,g2  £  £*,, 
satisfying  (17)  -  (20).  First  we  choose  templates  for  the  polynomials  g4  and  g2.  There  are  12 
different  cases  which  depend  on  type  of  symmetry  of  the  polynomials  h0,  a0,  and  on  evenness 
of  the  number  k.  They  can  be  classified  into  three  groups  with  4  cases  in  every  group. 

1)  h0  £  Sw,  a0  is  odd. 

(a)  a0  £  Sl0,  k  is  odd,  g4  £  S\fi,  g2  £  S^e,  deg(gi)  =  deg(g2)  =  As; 

(b)  a0  £  5°iOJ  k  is  odd,  g4  £  ^ 0,  g2  £  S^e,  deg(gi)  =  k  -  1,  deg (g2)  =  As; 

(c)  a0  £  Sl  0,  k  is  even,  g4  £  S2w  e ,  g2  £  ^  0,  deg(flfi)  =  deg(g2)  =  As; 

(d)  a0  £  k  is  even,  g4  £  S^0,  g2  £  S°<e,  deg(#i)  =  deg(flr2)  =  As; 

2)  h0  £  Sh,  0,0  is  odd. 

(a)  a0  £  Sl0,  k  is  odd,  g4  £  Sle ,  g2  £  deg(#i)  =  k  -  1,  deg(#2)  =  As; 

(b)  a0  £  5°  G,  k  is  odd,  g4  £  #2  £  S^e\  deg(flfi)  =  deg(flr2)  =  As; 

(c)  a0  £  S^0,  A:  is  even,  g4  £  S^e,  #2  £  S'"2,  deg(#i)  =  As  —  1,  deg(flr2)  =  As; 

(d)  a0  £  S°i0,  k  is  even,  g4  £  Sl  e ,  #2  £  deg(flfi)  =  deg(flr2)  =  As; 

3)  h0  (z  Sh,  a0  is  even. 

(a)  a0  £  S^e,  k  is  odd,  g4  £  Sl  e ,  #2  £  S^,  deg(#i)  =  A:  -  1,  deg(flr2)  =  As; 

(b)  a0  £  S°Wfi,  A:  is  odd,  g4  £  S^e,  #2  £  S^Q,  deg(gi)  =  deg (g2)  =  As; 

(c)  a0  £  Sl  e,  k  is  even,  g4  £  ,  #2  £  S'"2 ,  deg(#i)  =  As  —  1,  deg(flr2)  =  As; 

(d)  a0  £  5°>e,  A:  is  even,  ^  £  S2je,  g2  £  S°<0,  deg(gi)  =  deg (g2)  =  As; 

For  the  cases  2d)  and  3b)  we  have  k  +  2  unknown  parameters  and  for  others  cases 

we  have  k  +  1  parameters.  Obviously  for  all  cases  the  left-hand  parts  of  (17)  -  (20)  are 
(anti)symmetric. 

First  we  show  that  there  exist  polynomials  g4  and  g2}  satisfying  equations  (17)  -  (20)  at 
points  of  the  set  1Z.  As  it  usually  is  in  the  case  of  a  root  5  of  multiplicity  k,  we  require  that 
the  left-hand  parts  of  (17)  -  (20)  are  divisible  by  (z  —  z°)k. 

Equations  (17)  -  (20)  give  us  16k  homogeneous  linear  equations  for  k-\- 1  or  k-\-2  unknown 
coeffitients  of  polynomials  g4  and  g2.  We  shall  prove  that  at  most  k  of  them  are  linearly 
independent.  The  proof  of  this  fact  we  conduct  in  4  steps.  Three  of  these  steps  are  based 
on  the  following  lemma. 
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Lemma  1.  Let  a4(z);  a2{z),  a3{z),  a4(z);  bi(z),  b2(z)  c4(z);  c2(z) 
|ai(zo)  2  +  a2(zo)  2  /  0,  !  b  «  positive  integer.  If 

be  Laurent  polynomials, 

ax{z)bi{z)  +  a2(z)b2(z)  =  (z  -  zofc^z), 

(22) 

a1(z)a4(z)  -  a2(z)a3(z )  =  (z  -  z0)lc2(z), 

(23) 

then  we  have 

az{z)bi(z)  +  a4(z)b2(z)  =  (z  -  z0)Zc(z), 

(24) 

where  c(z)  £  L. 

Proof.  Let  us  assume  for  definiteness  that  ai(z0)  0.  We  express  b4  from  (22)  and  a4  from 
(23).  Using  the  obtained  representations,  we  have 


a3(z)h(z)  +  a4(z)b2(z )  = 


a3(z 


(z  -  Zofc^z)  -  a2(z)b2(z) 


ai(z) 


+  b2(z) 


(z  -  z0)lc2(z)  +  a2(z)a3(z) 
ai(z) 


{Z  _  +  =:  {z  _  Za},c{zl 

Q>1  yZ  J 


□ 

In  the  first  step  we  prove  that  for  every  5  £  7Z  only  one  equation  of  the  pairs  {(17),  (19)} 
and  {(18),  (20)}  should  be  retained.  Indeed,  on  the  one  hand 

~K  a0(z2)h,0(z) 

det  Z  '  ,zl 

- ^o(-)  a0(z2)h'0(- z) 

z  \z  J 

on  the  other  hand,  since  a0(^)a0(l/^)  =  1  —  6(z)6(l/z),  a0(z2)  ^  0  for  any  5  £  1Z.  Hence,  the 
last  matrix  at  point  5  has  at  least  one  non-zero  element.  We  assume  for  definiteness  that  the 
first  row  contains  non-zero  element.  Then  by  Lemma  1,  if  gi  and  g2  at  the  point  5  satisfy 
(17)  with  multiplicity  k,  then  they  also  satisfy  (19)  at  least  with  the  same  multiplicity.  So 
at  the  point  5  we  can  exclude  equation  (19)  from  consideration.  In  the  same  manner  we 
eliminate  one  of  equations  (18)  and  (20). 

In  the  second  step  we  reject  equations,  corresponding  to  the  roots  5  and  1/5.  Now  for 
two  roots  5  and  1/5  we  have  Ak  equations.  It  turns  out  that  at  most  2k  of  them  are  linearly 
independent.  We  show  that  we  can  keep  only  equations  of  the  form  (17)  and  (19).  Indeed, 
let  us  assume  that  in  the  previous  step  we  kept  equation  (17)  for  5  £  7Z  and  equation  (18) 
for  1/5.  Now  we  prove  that  linear  equations  generated  by  (18)  for  1/5  can  be  omitted.  We 
apply  the  change  of  variable  z  i— >■  1/ z  to  (18).  Then  the  left-hand  part  of  (18)  becomes 

a0(llz2)h'0(llz)gi(z2)  -  zh'0(-z)g2(z2).  (25) 


=  -a0(z2)b,(z2)b,(l/z2)  =  (z  -  zfc^z),  c4(z)  £  £, 
z 
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Since 


a(z2)h'(z) 
~ zh'0(-z ) 


det 


z 

K\ 


1 

z 


b'(z2)b'(llz2)(b"(z2)b"(llz2)h'0 (z)h'0(llz)  -  1), 


where  b"(z )  =  b(z)/b'(z ),  is  divisible  by  (z  —  z)k,  expression  (25)  is  also  divisible  by  (z  —  z)k 
and  the  left-hand  part  of  (18)  is  divisible  by  (z  —  1  /z)k. 

Dependence  of  the  equations,  generated  by  (20),  is  obtained  by  the  same  reasons.  Indeed, 
after  transform  z  i— >■  1/ z  the  left-hand  part  of  (20)  is  equal  to 

a0(l/z2)K  (~l/z)gi(z2)  +  zK  (z)g2(z2). 


Since 


det 


ao(z2)h'0(z) 

zh'0(z) 


b(z2)b(llz2)h'0(z)h'0(-llz), 


then  the  left-hand  part  of  (20)  is  divisible  by  (z  —  l/z)k. 

In  the  third  step  we  prove  that  equations,  corresponding  5  and  —5,  are  linear  dependent. 
Let  us  assume  that  we  have  chosen  equation  (17)  for  the  both  roots  ±5.  After  substitution 
z  i — y  —  z  the  right-hand  part  of  (17)  is  transformed  to 


--K  Q  j  9i(z2)  +  ao{z2)h'Q(-z)g2(z2). 


Since 


det 


-h'  (-1 


a0(z2)h'0(z ) 
a0(z2)h'0(-z ) 


=  —  a0(z2)bf  (z2)bf  (1/ z2 
z 


is  divisible  by  (z  —  z)k,  then  the  equations  for  —5  are  linear  dependent  of  the  equations  for 
z. 

In  the  case,  when  we  take  equation  (17)  for  5  and  equation  (19)  for  —5,  the  corresponding 
linear  equations  coincide. 

Finally,  we  note  that  because  the  left-hand  parts  of  (17)  -  (20)  belong  to  S,  the  linear 
equations  for  5, 1/5  £  7Z  coincide. 

Thus,  we  have  proved  the  existence  of  a  pair  of  polynomials  g\,g2  £  £n,  satisfying 
equations  (17)  -  (20)  on  all  of  7Z.  Although  the  polynomial  b'(z2)b'(l/ z2)  can  have  complex 
roots,  it  is  easy  to  check  that  we  can  choose  polynomials  gi,  g2  with  real  coefficients.  Indeed,  if 
z0  is  a  root  of  b'(z2)b'(l/z2),  then  z0  is  also  a  root.  Coefficients  of  the  equations,  corresponding 
these  roots,  differ  in  complex  conjugation.  So  instead  of  them  we  can  consider  real  equations, 
corresponding  to  real  and  imagine  parts  of  the  initial  equations. 
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Thus,  we  have  k  homogeneous  linear  equation  for  k  +  1  or  k  +  2  unknown  values.  Let  us 
take  any  non-degenerate  solution  of  the  system.  Now  we  prove  that  the  corresponding  pair 
of  polynomials  gi  and  g2  of  degree  at  most  k,  satisfying  (17)  -  (20)  and  the  relation 

</i2(l)  +  9f(l)=*»'2(l),  (26) 


satisfies  also  the  equation 


91(2)91(1/2)  +92(2)92(1/2)  =  f>'(2)6'(l/2). 


(27) 


Indeed,  let  us  assume  for  definiteness  that  z  £  7Z  and  \h'(  — 1/5)|2  +  \a(z2)h' (z)  |2  ^  0.  By 
(18),  we  have 


det 


a0(z2)ho(z) 


a0{z2)h'0{z)g1  —  = 


-  b'(z2)b'(llz2)f2(z) 


Thus,  by  Lemma  1  and  from  (17),  the  expression  <7i(z)<7i(l/.z)  +  g2(z)g2(l/ z)  is  divisible  by 
(z  —  z)k.  It  means  that  polynomials  in  the  left-hand  and  right-hand  parts  of  (27)  have  2k 
common  zeros.  It  remains  to  normalize  the  left-hand  polynomial  according  to  (26).  The 
normalization  is  impossible  only  in  the  case  when  g i(l)  =  g 2(1)  =  0.  However,  it  implies 
that  the  left-hand  part  of  (27)  has  2k  -\-  1  zeros.  It  follows  from  this  that  gi(z)gi(ll z)  + 
g2(z)g2(l/ z)  =  0.  Hence,  gi(z)  =  g2{z)  =  0.  It  contradicts  to  the  assumption  that  at  least 
one  of  the  polynomials  gi  and  g2  is  non-degenerate. 


3.3  Proof  of  Corollary  2 

Indeed,  for  interpolatory  symbols  we  have 

N 

ho(z )  =  1/2  +  ^  )  dn(z  2n+1  +  z2n  1)  =:  1/2  +  ho(z), 

n=l 

a0(z)a0(l/z)  =  1  —  (l/2+ho(^))2  —  (1/2— ho(z))2  =  2(l/2+ho(z))(l/2— ho{z))  =  2ho(z)ho(  —  z). 

The  functions  h0(z)  and  h0(—z )  have  distinct  roots.  Hence,  by  Theorem  1,  we  have  to  find 
those  interpolatory  symbols  which  have  roots  of  even  multiplicity.  Such  polynomials  have  to 
be  non-negative.  Otherwise,  they  have  roots  of  odd  multiplicity  on  the  circle  \z\  =  1.  Thus, 
by  Riesz  lemma,  h0(z)  =  p(z)p(l/z),  where  p  £  S.  On  the  other  hand,  h0(z)  +  h0(—z )  =  1. 
It  implies  the  equality  p(z)p(l/z)  +  p(— z)p(  —  1/z)  =  1,  which  is  valid  (see  [4],  Chapter  8) 
only  for  p(z)  =  zM ( 1  +  z2N~x)/ 2,  M,  N  £  Z. 


4  Examples 

In  this  section  we  discribe  all  possible  refinable  functions  of  the  class  S  with  degrees  of  their 
symbols  up  to  5,  satisfying  criterion  for  the  existence  of  2  (anti)symmetric  framelets  and 
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give  examples  of  their  symbols  and  graphs.  Besides,  we  construct  2  framelets  corresponding 
to  the  B-spline  B6.  The  degree  of  its  symbol  is  equal  to  7. 

The  case  dcg(//.0)  =  1  corresponds  to  the  Haar  wavelets.  It  gives  an  example  of  an 
orthonormal  basis  with  symmetry. 

4.1  The  case  deg(/io)  =  2 

This  case  is  also  trivial.  A. Ron  and  Z.Shen  [8]  presented  the  construction  of  2  framelets 
associated  with  the  piecewise  linear  B-spline  B\  with  the  symbol  h0(z)  =  z~x / 4  +  1/2  +  z/4 
(see  Fig.  1).  The  symbols  of  framelets  can  be  represented  in  the  form  hi(z)  =  — z-1/ 4  + 
1/2  —  zj 4  and  hi(z)  =  (z-1  —  z)j 2yf2.  Easily  to  see  that  this  is  a  unique  example  of 
a  refinable  function  for  which  the  unitary  extension  principle  is  applicable.  Indeed,  let 
h0(z)  =  az-1  +  (3  +  az.  On  the  one  hand,  2a  +  f3  =  1.  On  the  other  hand,  by  Theorem  B, 
we  have  h^(l)  +  h^(  —  1)  <  1.  Hence,  h0(  —  1)  =  0  that  implies  (3  —  2a  =  0.  Hence,  (3  =  1/2, 
a  =  1/4. 


Fig.  1.  deg(ho)  =  2 

4.2  The  case  deg(/io)  =  3 

As  we  know  at  the  moment  only  one  example  of  a  refinable  function,  admiting  2  framelets 
is  known  for  this  case.  C.Chui  and  W.He  [3]  have  done  it  for  the  B-spline  B2,  h0(z)  = 
z_1  /8  +  3{l  +  z)/8  +  z2 /8.  Then  the  framelets  are  defined  by  the  symbols  hi(z)  =  -\/3(l  —  z)/4, 
h2{z )  =  (z~x  +  3  —  3 z  —  z2)/8  (see  Fig. 3). 

An  arbitrary  symbol  h0(z)  £  Sh  of  degree  3,  satisfying  the  condition  h0(  1)  =  1,  can  be 
represented  in  the  form 

h0(z)  =  az -1  +  (3  +  (3z  +  az 2,  a  +  f3  =  1/2.  (28) 

We  prove  that  such  symbols,  admit  constructing  2  antisymmetric  framelets  if  and  only  if 
a  >  0,  (3  >  0. 

It  follows  from  (28)  that 

h(z)  =  1  —  h0(z)h0(l/ z)  —  h0(—z)h0(  —  l/z)  =  —4  af3z~2  +  (1  —  4  (a2  +  j.32)  —  4  a(3z2  = 

—  4  aj3z~2  +  8  aj.3  —  4  a(3z2  =  —4  a(3z~2(z2  —  l)2  =  4  a[3(z  —  1/ z){l/ z  —  z). 
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Hence,  h(z)  is  positive  for  \z\  =  1,  if  and  and  only  if  ab  >  0.  If  a  =  0,  (3  =  1/2  we  the  Haar 
wavelets.  If  a  =  1/2,  (3  =  0  we  have  a  tight  frame  with  a  unique  framelet.  All  other  choice 
of  positive  parameters  leads  to  a  framelet  system  with  two  antisymmetric  framelet s  with 

h\(z)  =  -az-1  —  (3  +  (3z  +  az2,  h2{z)  =  2\/  a(3(  —  1  +  z) 

Several  examples  of  graphs  of  such  refinable  functions  and  framelet s  are  illustrated  by  Figures 
2-6. 


Fig.  2.  deg(Ao)  =  3,  (3  =  7/16 


Fig.  3.  deg(/io)  =  3,  (3  =  3/8  (piecewise  quadratic  splines) 


Fig.  4.  deg (h0)  =  3,  (3  =  5/16 
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-2  -1  0  1  2  3  -2  -1  0  1  2  3  -2  -1  0  1  2  3 

Fig.  5.  deg(ho)  =  3,  (3  =  1/4  (piecewise  linear  splines) 


-2  -1  0  1  2  3  -2  -1  0  1  2  3  -2  -1  0  1  2  3 


Fig.  6.  deg(h0)  =  3,  f)  =  3/16 

4.3  The  case  deg(/io)  =  4 

For  this  case  an  arbitrary  admissible  symbol  h0  has  the  form 

ho(z)  =  — az~ 2  +  0.25 z_1  +  (0.5  +  2a)  +  0.25 z_1  —  az2,  a  ^  0. 

Thus, 
h(z)  = 

-  2 a2z~4  +  (8a2  +  2a  -  l/8)z“2  -  (12a2  +  4a  -  1/4)  +  (8a2  +  2a  -  1/8 )z2  -  2 aV  = 

(z  -  l/z){l/z  -  z)(2a2z~2  -  (4a2  +  2a  -  1/8)  +  2aV)  (29) 

On  the  one  hand,  the  last  factor  in  (29)  has  to  have  roots  of  even  degree.  On  the  other 
hand,  if  z0  is  its  root,  then  —  z0  and  ±z-1  are  also  its  roots.  It  means  that  only  ±1,  ±i  are 
permissible  roots.  It  follows  from  this  that  4a2  +  2a  —  1/8  =  ±4a2.  However,  the  positive 
sign  in  this  relatoin  leads  to  the  negative  function  h(z).  So  we  have  just  two  solutions 

-1±V2 

OL\  9  —  - 

4 

with  the  correspondig  framelet  symbols 

h^z)  =  —0.25 z”1  +  0.5  -  0.25 z,  h2(z)  =  aiz~2  -  0.25z_1  +  0.25 z  -  a^“2. 
Figures  7  and  8  show  plots  of  basic  framelet s. 
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-2-1012  -2-1012  -2-1012 


Fig.  7.  deg(Ao)  =  4,  a  =  0.0517767 


-2-1012  -2-1012  -2-1012 


Fig.  8.  deg(ho)  =  4,  a  =  —0.3017767 

4.4  The  case  deg(/io)  =  5 

Here  we  consider  symbols,  satisfying  the  relation 

ho(z)  =  az~ 2  +  /?z_1  +7  +  7  z  +  /3z_1  +  az3, 

where  a  +  (3  +  7  =  1/2,  a  /  0. 

We  have 

h(z)  = 

—  4  a/?z-4  —  4  (a  +  (3)jz~ 2  +  (1  —  4(a2  +  ft2  +  72))  —  4(a  +  f3)^jz2  —  4af3z 4  = 

(z  —  l/z)(l/z  —  z)(4a/lz-2  +  4  (2a/?  +  cry  +  /?7)  +  4a/?z2).  (30) 

Thus,  the  parameters  have  to  satisfy  either 

8  af3  +  47(0  +  j3)  =  8a/?  (31) 

or 

8a/?  +  47(a  +  /?)  =  —8a/?.  (32) 

First  consider  equation  (31).  It  is  reduced  to  the  relation  7 (a  +  /?)  =  0  that  implies  two 
possibilities:  (a)  a  +  (3  =  0,  7  =  1/2;  (b)  a  +  (3  =  1/2,  7  =  0.  Solution  (a)  is  not  valid 
because  in  this  case  a  and  /?  have  different  signs  that  leads  to  the  negative  polinomial  h(z) 
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(for  \z\  =  1).  Solution  (b)  is  valid  when  a.  >  0.  /3  >  0.  Every  such  a  pair  of  the  parameters 
gives  two  odd  framelets.  Their  symbols  can  be  written  in  the  form 

hi(z)  =  2\/  af3(  1  —  z ),  h2{z)  =  a(z~3  —  z 4)  +  (3(z~2  +  z3). 

Figures  9-11  shows  several  examples  of  their  plots. 


-4  -2  0  2  4  -4  -2  0  2  4  -4  -2  0  2  4 


Fig.  9.  deg(/i0)  =  5,  (3  =  0.2 


-4  -2  0  2  4  -4  -2  0  2  4  -4  -2  0  2  4 


Fig.  10.  deg (h0)  =  5,  (3  =  0.25 


-4  -2  0  2  4  -4  -2  0  2  4  -4  -2  0  2  4 


Fig.  11.  deg(h0)  =  5,  (3  =  0.3 

Now  we  consider  equation  (32).  Let  fix  7,  then  f3  =  1/2  —  a  —  7.  We  substitute  (3  to  (32) 
and  solve  it  with  respect  to  a.  Then 
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Hence,  7  <  1/2.  We  consider  four  cases  (a)  7  =  1/2;  (b)  0  <  7  <  1/2;  (c)  7  =  0;  (d)  7  <  0. 

The  case  (a)  corresponds  to  the  Haar  wavelets.  In  the  case  (b)  we  have  two  framelets  of 
different  evenness.  The  case  (c)  is  well-known.  It  gives  one  framelet.  The  case  (d)  is  invalid, 
because  it  leads  to  the  negative  h. 

We  give  examples  for  3  sets  of  parameters. 

1 )  a  =  0.011680,  (3  =  -0.010680,  7  =  0.499,  (see  Fig.  12). 

h^z)  =  — 0.260919(z-2  +  z3)  +  0.238581(^“1  +  z2)  +  0.022338(1  +  z)- 

h2(z)  =  0.261180(z“2  -  z3)  -  0.238819(z“1  -  z2); 


Fig.  12.  deg (h0)  =  5,  a  =  0.011680,  (3  =  -0.010680,  7  =  0.499 
2)  a  =  -0.043402,  j3  =  0.068402,  7  =  0.475,  (see  Fig.  13). 

h^z)  =  — 0.189184(z-2  +  z3)  +  0.2981 +  z2)  -  0.108972(1  +  z)- 

h2{z)  =  0.194098(z-2  -  z3)  -  0.305901(z“1  -  z2)- 


Fig.  13.  deg(ho)  =  5,  a  =  -0.043402,  (3  =  0.068402,  7  =  0.475 
3)  a  =  -0.051777,  j3  =  0.301777,  7  =  0.25,  (see  Fig.  14). 

h^z)  =  0.051777 (z~2  +  z3)  -  0.301777(z“1  +  z2)  -  0.25(1  +  z)- 

h2{z)  =  0.073223 (z~2  -  z3)  -  0.426776(z“1  -  z2)- 
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4.5  5-spline  Bq 

We  give  here  symbols  of  framelets  generated  by  the  R-spline  Bc  with  the  symbol 


Symbols  of  framelets  are  defined  by  the  relations 

h^z)  =  -0.007813(z“3  -  z4)  -  0.054687(z“2  +  z”1  +  z2  -  z3)  +  0.492187(1  -  z); 

h2(z )  =  0.041340(-z“2  +  z3)  +  0.289379(-z“1  +  z2)  +  0.248039(-l  +  z). 
Their  plots  are  presented  by  Figure  15. 
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